草庐IT

C++ 分支递归结构?

全部标签

ruby-on-rails - 如何在递归方法中使用预加载集合

我有以下自指关联:classAction我的问题是should_finish和should_start正在互相调用,即使我预加载了父级,它仍然会导致许多查询:Action.includes(:parents).last.should_finish#anewqueryeverytimeitchecksforparents关于如何缓存actions和parents有什么想法吗?编辑-让我提供一些背景信息:#actionstable:actions_parentstable:#id|durationtask_id|parent_id#1|52|1#2|103|1#3|204|2#4|154|

ruby - 在 Ruby 中漂亮地打印树数据结构

我正在构建一个编译器,并在其中生成一棵树来表示传入的源程序。我想展示这是一棵时尚的树,以便我可以向任何感兴趣的人展示程序的结构.现在我只是像这样在一行中打印树:ProgramNode->'Math'BlockNode->DeclarationNode->ConstantDeclarationNode->constConstantListNode->[m:=7,ConstantANode->[n:=StringLiteralNode->""TEST""]];我想要的是这样的:ProgramNode/\'Math'BlockNode|DeclarationNode|ConstantDecl

ruby-on-rails - 如何遍历 ruby​​ 中的 yaml 哈希结构?

我的yaml文件中有一个HashMap,如下所示。我如何在简单的ruby​​脚本中遍历它?我想在迭代期间将键存储在我的ruby​​程序中的一个变量和另一个变量中。source_and_target_cols_map:-com_id:community_idreport_dt:note_datesitesection:site_sectionvisitor_cnt:visitorsvisit_cnt:visitsview_cnt:viewsnew_visitor_cnt:new_visitors我从yaml文件中获取数据的方式如下:#!/usr/bin/envrubyrequire'ya

ruby - 递归获取目录的大小

是否有一个很好的gem来获取递归计算的目录大小?在unix中,我可以使用du,但我想要一个吸收操作系统差异的库。 最佳答案 这似乎可行:Dir.glob(File.join(dir,'**','*')).map{|f|File.size(f)}.inject(:+) 关于ruby-递归获取目录的大小,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/9354595/

ruby - 使用 rake 复制保留目录结构的文件

我的目标是将一组由模式指定的文件复制到目标目录。源目录中的文件可以有子目录。我试过:cp_r(Dir.glob('**/*.html'),@target_dir):和cp_r(FileList['**/*.html'],@target_dir):但都不起作用。它只在我做类似的事情时有效:cp_r(Dir['.'],@target_dir):但我只需要复制*.html文件而不是其他任何文件。我需要什么cp--parents命令确实对使用现有的Ruby/Rake方法有什么建议吗?更新看起来用Ant更容易做的事情,用Ruby/Rake堆栈是不可能的-可能我需要研究其他东西。我不想编写自定义代

ruby-on-rails - 我们是否将 Rails ActiveRecord 用作混合结构,即数据结构 + 对象?

我使用Rails已经4年多了,所以很明显我喜欢Rails并且喜欢按照Rails方式做事,但有时我会在不知不觉中陷入阴暗面。我最近学习了UncleBob的CleanCode。我在看第6章,有点困惑我们作为Rails开发人员是否违反了OO设计的最基本规则,即Demeter法则或封装?得墨忒耳法则指出,一个对象不应该知道另一个对象的内部结构,也不应该调用方法返回的对象的方法,因为当你这样做时,它表明一个对象对另一个对象了解太多。但我们经常从一个模型中调用另一个对象的方法。例如,当我们有像“订单属于用户”这样的关系时。然后很多时候我们最终会执行order.user.name或者为了防止它看起来

ruby - Rspec:如何测试递归?

我想测试是否使用特定参数递归调用方法。我的方法:classRecursabledefrec(arg)rec(7)unlessarg==7endenddescribeRecursabledoit"shouldrecurse"dor=Recursable.new('test')r.should_receive(:rec).with(0).orderedr.should_receive(:rec).with(7).orderedr.rec(0)endend出乎意料的是,RSpec失败了:expected:recwith(7)once,butreceivedit0times知道我的方法有什么问

ruby如何生成一个树形结构形式的数组?

我有一个数组,其中包含这样的项目列表arr=[{:id=>1,:title=>"A",:parent_id=>nil},{:id=>2,:title=>"B",:parent_id=>nil},{:id=>3,:title=>"A1",:parent_id=>1},{:id=>4,:title=>"A2",:parent_id=>1},{:id=>5,:title=>"A11",:parent_id=>3},{:id=>6,:title=>"12",:parent_id=>3},{:id=>7,:title=>"A2=121",:parent_id=>6},{:id=>8,:title

ruby-on-rails - Ruby:结构与初始化

使用Struct与定义initialize方法相比有哪些优点和缺点?我已经可以看到它涉及更少的代码并且在缺少参数时不引发:使用结构:classFruitFruit.new.name=>nil>Fruit.new('apple').name=>"apple"使用初始化:classFruitattr_accessor:namedefinitialize(name)@name=nameendend>Fruit.new.nameArgumentError:wrongnumberofarguments(0for1)>Fruit.new('apple').name=>"apple"你有什么想法?您

ruby - 使用 Ruby 和递归查找所有可能的排列

我一直在尝试解决一个简单的测验问题,以使用Ruby和递归找到字符串的所有可能排列。我有以下Ruby代码:defpermutation(string)return[string]ifstring.size每当我尝试使用putspermutation("abc")测试代码时,我都会得到以下输出:cacbccbabccbcaccbcacacbcbabcba从理论上讲,这应该是一个非常简单明了的问题,但我确定我做错了什么。很可能它与循环的范围有关。我知道RubyArray类有实例方法permutation来做到这一点,但我正在尝试解决它以进行练习。请注意,当前实现的复杂度为O(N!)。无论如何